package kr.hkit.powerjava.chapter06;

import java.util.Scanner;

public class example08 {
	public static void main(String[] args) {
		int x,y,r;
		System.out.print("두개의 정수 입력하시오 (큰 수, 작은 수): ");
		Scanner scan = new Scanner(System.in);
		x = scan.nextInt();
		y = scan.nextInt();
		
		while ( y!=0 ) {
			r = x % y;
		    x = y;
			y = r;
		}
		System.out.printf("최대 공약수는 %d입니다. \n", x);
	}
}
